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DETAILED ACTION 

1 . Claims 1 , 7, 8, 1 5, 20, 2 1 , 30-33 are rejected under 35 U.S.C. 1 02(b) as being anticipated 
by Kogge et al U.S. Patent 4,912,707, as cited in prior office action, which was mailed on 
10/24/06. 

2. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view of 
Bauer et al. U.S. Patent 5,604,753, as cited in prior office action, which was mailed on 10/24/06. 

3. Claims 3, 9-11, 13, 14, 16, and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kogge in view of Shcn et al. U.S. Patent 5,659,721, as cited in prior office 
action, which was mailed on 10/24/06. 

4. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view 
Grohoski U.S. Patent 5,247,628, as cited in prior office action, which was mailed on 10/24/06. 

5. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view of 
Shen as applied to claim 16, and in further view of Bauer, as cited in prior office action, which 
was mailed on 10/24/06. 
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6. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view of 
Shen as applied to claim 16, and in further view of Hennessy, as cited in prior office action, 
which was mailed on 10/24/06. 

7. Claims 25-29 are allowed, as cited in prior office action, which was mailed on 10/24/06. 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1, 7, 8, 15, 20, 21, 30-33 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Kogge et al U.S. Patent 4,912,707. 

As per claim 1, Kogge teaches a processor comprising: a protected execution unit 
including a first execution unit and a second execution unit, the fist execution unit and the 
second execution unit to process instructions in lock step (column 5, lines 45-48; column 7, lines 
47-51); a check unit coupled to the first execution unit and the second execution unit, the check 
unit to detect an error associated with processed instructions (column 2, lines 47-50, wherein 
there is respective check unit coupled to each execution unit performing the same function); and 
at least one replay queue coupled to the check unit and to the protected execution unit, the at 
least one replay queue to issue a plurality of instructions to the protected execution unit for 
processing, to track the plurality of issued instructions issued to the protected execution unit, and 
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to selectively reissue one or more of the plurality of instructions to the protected execution unit 
for which the check unit detects an error (column 2, lines 47-58; column 3, lines 36-38, column 
5, lines 64-68; column 6, line 54 - column 7, line 13; wherein, the instruction memory (20) 
includes a address register which issues instructions to the ALU and upon a failure, as 
indicated/selected, to the memory module inclusive of the address register, by the checkpoint 
retry address, reissues the indicated instruction(s); column 9, lines 22-28)). 

As per claim 7, Kogge teaches the processor of claim 1, wherein the processor 
implements a recovery algorithm if an instruction that triggers a replay generates a mismatch 
when it is replayed (column 9, lines 29-30, 35-37). 

As per claim 8, Kogge teaches a method for executing instructions with high reliability 
(column 5, lines 45-48), comprising: temporarily storing a plurality instructions in replay buffer 
(column 2, lines 54-58; column 3, lines 36-38); issuing a plurality of instructions stored in the 
replay buffer to a first execution unit and a second execution unit (column 5, lines 45-48; column 
7, lines 47-51); receiving a plurality of results from the first execution unit and the second 
execution unit in response to the plurality of the instructions issued from the replay buffer 
(column 5, lines 42-58); checking the plurality of results generated by the first execution unit and 
the second execution unit in response to the plurality of the instructions issued from the replay 
buffer (column 5, lines 48-52; column 6, line 59 - column 7, line 13); signaling the replay buffer 
to selectively reissue one or more instructions of the plurality of instructions issued to the first 
execution unit and the second execution unit of the protected execution unit, for which an error 
is detected during the checking (column 6, line 59 - column 7, line 13; column 9, lines 22-28). 
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As per claim 15, Kogge teaches a computer system comprising: a processor that includes: 
a protected execution unit to execute instructions in a manner that facilitates soft error detection 
(column 7, lines 30-33); a check unit to monitor the protected execution unit and to generate a 
signal when an error is indicated (column 6, lines 59-63); a replay unit coupled to the protected 
execution unit and the check unit, the replay unit to temporarily store a plurality of instructions 
and provide the plurality of instructions to the protected execution unit for execution, the replay 
unit to track the plurality of instructions until they are retired, and the replay unit to repetitively 
replay selected instructions of the plurality of instructions for which the check unit indicates an 
error (column 2, lines 47-58; column 3, lines 36-38, column 5, lines 64-68; column 6, line 54 - 
column 7, line 13); and a storage structure coupled to the processor, the storage structure to store 
a recovery algorithm, the storage structure to provide the recovery algorithm to the processor 
when a specified number of replays of the selected instructions does not eliminate the mismatch 
(column 2, lines 47-58; column 3, lines 36-38, column 5, lines 64-68; column 6, line 54 - 
column 7, line 30; wherein, the selected/indicated instructions are replayed twice and upon a 
second failure, are made available to for analysis, wherein a software branch, as taught by 
Kogge, for an analysis routine must be stored on a storage structure coupled to the processor). 

As per claim 20, Kogge teaches the computer system of claim 15, wherein the protected 
execution unit comprises first and second execution units and the replay unit provides identical 
instructions to the first and second execution units (column 5, lines 45-48; column 2, lines 54- 
58). 

As per claim 21, Kogge teaches a processor comprising: first and second execution cores 
to process identical instructions in lock step (column 7, lines 47-51), each execution core having 
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a fetch stage, a decode stage, a register stage, an execute stage, a detect stage, and a retirement 
stage in an instruction execution pipeline (figure 1, wherein, the fetch stage is the fetching of 
instructions in the memory for execution, the decode stage is the instruction decoder (28), the 
register stage is the address register (38), the execute stage is the ALU (22), the detect stage is 
the error checker (74) or comparator (69), the retirement stage can be either executable 
instructions that do not cause an error and are retired as processed, or can be interpreted as the 
instructions that cause the same error twice and are flagged for analysis), the decode stage of 
each execution core including a replay unit to track a plurality of instructions that have yet to 
retire in the retirement stage (column 6, line 54 - column 7, line 30, wherein, the instruction 
decoder is an intermediary between the instruction memory and the ALU and, therefore, integral 
in the reissuing of indicated instructions); and a check unit coupled to the first and second 
execution cores and the replay unit, the check unit to compare instruction results generated by 
the execution cores in their respective detect stages prior to retirement and to trigger the replay 
unit to resteer the first and second execution cores to re-execute one or more selected instructions 
in their respective instruction execution pipelines for which the instruction results generate a 
mismatch (column 6, line 51 - column 7, line 30). 

As per claim 30, Kogge teaches a check unit comprising: a plurality of comparators, one 
comparator for each corresponding pair of execution units in a first execution core and a second 
execution core to compare execution results (column ; an OR gate having inputs coupled to the 
outputs of the plurality of comparators, the OR gate to generate a logic value one at its output 
when any one of the plurality of comparators indicate that their corresponding execution results 
do not match; and wherein the output of the OR gate indicates an error when the check unit is 
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enabled (column 8, lines 55-67); wherein the output indicates the error to trigger a selective re- 
execution of one or more instructions for which the error is detected (column 9, lines 22-28). 

As per claim 31, Kogge teaches the check unit of claim 30, further comprising: an AND 
gate having a first input coupled to an enable signal and a second input coupled to the output of 
the OR gate, the AND gate to enable the OR gate to generate an error signal and indicate an error 
in response to the enable signal (column 7, lines 7-12). 

As per claim 32, Kogge teaches the check unit of claim 30, further comprising: a counter 
having an input coupled to the output of the OR gate, the counter to track a number of replays 
triggered by an instruction (column 7, lines 3-30, wherein, a first and second latch are set upon a 
respective first and second error; thus a ripple count effect occurs since upon a first error, latch 
one sets, and upon a second error, latch two sets). 

As per claim 33, Kogge teaches the check unit of claim 32, wherein if the number of 
replays triggered by an instruction is equal to a specified number, the counter to invoke a 
recovery routine (column 7, lines 3-30, wherein a recovery/analysis routine is started upon the 
same error occurring twice to set both latches). 



Claim Rejections -35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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10. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view of 
Bauer et al. U.S. Patent 5,604,753. 

As per claim 2, Kogge teaches the processor of claim 1 . Kogge does not explicitly teach 
wherein the instructions are flushed from the execution unit when the check unit indicates an 
error. Bauer does teach wherein the instructions are flushed from the execution unit when the 
check unit indicates an error (column 9, lines 33-42). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to use the flushing process of Bauer in 
the processor of Kogge. It would have been obvious to one of ordinary skill to use the flushing 
process of Bauer in the processor of Kogge because Bauer teaches the importance of flushing the 
pipeline to prevent an error from permanently changing the state of the computer and allows for 
full, functional resources; an explicit desire of Kogge (column 9, line 48 - column 10, line 9). 

1 1 . Claims 3, 9-11, 13, 14, 16, and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kogge in view of Shen et al. U.S. Patent 5,659,721. 

As per claim 3, Kogge teaches the processor of claim 1 and a replay queue (column 2, 
lines 47-58). Kogge does not teach wherein the replay queue includes first and second pointers 
to indicate a next instruction to issue and a next instruction to retire. Shen does teach wherein 
the replay queue includes first and second pointers to indicate a next instruction to issue and a 
next instruction to retire (column 22, line 25-33; column 21, lines 55-63). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to use the pointer 
system of Shen in the replay queue of Kogge. One of ordinary skill in the art would have been 
motivated to use the pointer system of Shen in the replay queue of Kogge because the point of 
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the pointer is keep track of the instruction at hand as well as other instructions, such as the next 
instruction to be processed, this sequential instruction structure is an explicit instruction address 
format taught by Kogge (column 3, lines 57-63). 

As per claims 9, 10, and 1 1, Kogge teaches the method claim 8, wherein issuing the 
instruction comprises staging the instruction to the protected execution unit (column 5, 45-48). 
Kogge does not explicitly teach the adjusting a first flag in the buffer to indicate the instruction 
has been issued which comprises setting a first pointer to indicate a buffer slot in which the 
issued instruction is stored, and setting a second pointer to indicate a buffer slot in which a next 
instruction to retire is stored. Shen does teach the adjusting a first flag in the buffer to indicate 
the instruction has been issued which comprises setting a first pointer to indicate a buffer slot in 
which the issued instruction is stored, and setting a second pointer to indicate a buffer slot in 
which a next instruction to retire is stored (column 21, line 47 - column 22, line 6, wherein a flag 
is inherent in a pointer as just a marker for some characteristic thereof). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to use the pointer 
system of Shen in the method of Kogge. One of ordinary skill in the art would have been 
motivated to use the pointer system of Shen in the replay queue of Kogge because the point of 
the pointer is keep track of the instruction at hand as well as other instructions, such as the next 
instruction to be processed, this instruction is an explicit instruction address format taught by 
Kogge (column 3, lines 57-63). 

As per claim 13, Kogge teaches the method of claim 8. Kogge does not explicitly teach 
retiring the instruction when no error is indicated. Shen does teach retiring the instruction when 
no error is indicated (column 34, lines 10-19). It would have been obvious to one of ordinary 
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skill in the art at the time the invention was made to use the retire instruction process of Shen in 
the method of Kogge. One of ordinary skill in the art would have been motivated to use the 
retire instruction process of Shen in the method of Kogge because Shen teaches the retiring of 
the instruction as to allow the system to reclaim resources needed for subsequent instructions; an 
explicit desire of Kogge (column 9, lines 26-28, 47-50). 

As per claim 14, Kogge teaches the updating an architectural state data with the result 
generated by the instruction (column 9, lines 26-28). However, Kogge does not explicitly teach 
wherein retiring the instruction comprises: adjusting a second pointer to indicate the instruction 
has retired. Shen does teach wherein retiring the instruction comprises: adjusting a second 
pointer to indicate the instruction has retired (column 34, lines 32-41). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to use the pointer 
system of Shen in the method of Kogge. One of ordinary skill in the art would have been 
motivated to use the pointer system of Shen in the replay queue of Kogge because the point of 
the pointer is keep track of the instruction at hand as well as other instructions, such as the next 
instruction to be processed, this instruction is an explicit instruction address format taught by 
Kogge (column 3, lines 57-63). 

As per claim 16, Kogge teaches the computer system of claim 15 and a replay unit. 
Kogge does not explicitly teach wherein the replay unit includes first and second pointers to 
indicate a next instruction to issue and a next instruction to retire, respectively. Shen does teach 
wherein the replay unit includes first and second pointers to indicate a next instruction to issue 
and a next instruction to retire, respectively (column 22, lines 25-33; column 34, lines 32-35). It 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 



Application/Control Number: 10/653,785 Page 1 1 

Art Unit: 21 13 

use the pointer system of Shen in the method of Kogge. One of ordinary skill in the art would 
have been motivated to use the pointer system of Shen in the replay queue of Kogge because the 
point of the pointer is keep track of the instruction at hand as well as other instructions, such as 
the next instruction to be processed, this instruction is an explicit instruction address format 
taught by Kogge (column 3, lines 57-63). Also, it would have been obvious to one of ordinary 
skill in the art at the time the invention was made to use the retire instruction process of Shen in 
the method of Kogge. One of ordinary skill in the art would have been motivated to use the 
retire instruction process of Shen in the method of Kogge because Shen teaches the retiring of 
the instruction as to allow the system to reclaim resources needed for subsequent instructions; an 
explicit desire of Kogge (column 9, lines 26-28, 47-50). 

As per claim 22, Kogge teaches the processor of claim 21 and a replay unit wherein each 
replay unit includes buffer slots to store instructions for execution (column 4, lines 13-44). 
Kogge does not explicitly teach the first and second pointers to indicate a next instruction to 
issue and a next instruction to retire, respectively. Shen does teach the first and second pointers 
to indicate a next instruction to issue and a next instruction to retire, respectively (column 22, 
lines 25-33; column 34, lines 32-35). It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to use the pointer system of Shen in the method of Kogge. 
One of ordinary skill in the art would have been motivated to use the pointer system of Shen in 
the replay queue of Kogge because the point of the pointer is keep track of the instruction at hand 
as well as other instructions, such as the next instruction to be processed, this instruction is an 
explicit instruction address format taught by Kogge (column 3, lines 57-63). Also, it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to use the 
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retire instruction process of Shen in the method of Kogge. One of ordinary skill in the art would 
have been motivated to use the retire instruction process of Shen in the method of Kogge because 
Shen teaches the retiring of the instruction as to allow the system to reclaim resources needed for 
subsequent instructions; an explicit desire of Kogge (column 9, lines 26-28, 47-50). 

12. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view 
Grohoski U.S. Patent 5,247,628. 

As per claim 6, Kogge teaches the processor of claim 1, wherein the execution units 
operate in lock step when the processor is in a high reliability mode (column 5, lines 45-48). 
Kogge does not explicitly teach wherein the execution units independently when the processor is 
in a high performance mode. Grohoski does teach wherein the execution units operate in lock 
step when the processor is in a high reliability mode and the execution units independently when 
the processor is in a high performance mode (column 1, lines 55-64). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to combine the 
execution unit process of Grohoski to the process of Kogge. One of ordinary skill in the art 
would have been motivated to combine the execution unit process of Grohoski to the process of 
Kogge because Grohoski teaches the advantage of processing normally in high performance 
mode, but being able to switch to . high reliability mode of redundant processing upon the 
occurrence of an error event; this is an explicit desire of Kogge (column 5, lines 45-52). 

13. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view of 
Shen as applied to claim 16, and in further view of Bauer. 
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As per claim 17 5 Kogge in view of Shen teaches the computer system of claim 16. 
Kogge in view of Shen does not teach wherein the execution units are flushed prior to the replay 
when an error is indicated. Bauer does teach wherein the execution units are flushed prior to the 
replay when an error is indicated (column 9, lines 33-42). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to use the flushing process of Bauer in 
the processor of Kogge. It would have been obvious to one of ordinary skill to use the flushing 
process of Bauer in the processor of Kogge because Bauer teaches the importance of flushing the 
pipeline to prevent an error from permanently changing the state of the computer; an explicit 
desire of Kogge (column 9, line 50 - column 10, line 9). 

14. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kogge in view of 
Shen as applied to claim 16, and in further view of Hennessy. 

As per claim 19, Kogge in view of Shen teaches the computer system of claim 16. 
Kogge in view of Shen does not explicitly teach wherein the storage structure is a non- volatile 
memory structure. Hennessey does teach wherein the storage structure is a non-volatile memory 
structure (page G-8). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to use the non- volatile memory in the structure of Kogge. One of 
ordinary skill in the art would have been motivated to use the non- volatile memory in the 
structure of Kogge because Hennessey teaches wherein the non- volatile memory is integral in a 
format wherein a program should be retained when the power is switched off. Kogge teaches 
wherein a software-controlled recovery program is needed to activate his recovery process 
(column 9, lines 40-42). It would be an implicit desire of Kogge to retain the software recovery 
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program in the system in the event of a power loss so as to not having to re-program the entire 
process upon a power loss. 



Allowable Subject Matter 

15. Claims 25-29 are allowed. 



Response to Arguments 

1 6. Applicant's arguments filed 1 /22/07 have been fully considered but they are not 
persuasive. 

The applicant has argued that Kogge does not teach the newly added limitation of 
selectively reissuing one or more instructions to the protected execution unit for which the check 
unit detects an error. The examiner respectfully disagrees. As the applicant acknowledges in the 
Remarks on page 10, Kogge does teach retrying a sequence of instructions that follow a current 
checkpoint address value, which was triggered by a detection of an error. The examiner would 
like to combine that acknowledgement with the newly cited passage of column 9, lines 22-28, 
wherein Kogge teaches that this retry sequence will result in the identification of the failed 
instruction. That is, the invention of Kogge detects an error upon an execution of an instruction 
and then reissues all the instructions that have run since the most recent checkpoint. Upon the 
re-execution of this sequence, the instructions are further narrowed down to find the faulty 
instruction. This fulfills the limitation of the present invention in that the instruction(s) for which 



Application/Control Number: 10/653,785 
Art Unit: 2113 



Page 15 



the error occurred are retried to more accurately narrow the instructions to find the failed 
instruction. 

All other arguments, based on U.S. 103 rejections, are only argued in light of the above 
limitation. 

In light of the above arguments, all applicable rejected claims stand. 

Conclusion 

17. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christopher S. McCarthy whose telephone number is (571)272- 
3651. The examiner can normally be reached on M-F, 9 - 5:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert Beausoliel can be reached on (571)272-3645. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Christopher S. McCarthy 

Examiner 

Art Unit 21 13 



